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Beschreibung 

Vorrichtung zur Steuerung der Verarbeitung von Datenwortern 
eines Datenstroms 

5 

Die Erfindung betrifft eine Vorrichtung, welche zur Steuerung 
der Verarbeitung von Datenwortern eines Datenstroms ausgelegt 
ist . 

0 In Datennetzen werden haufig Datenstrome ubertragen, die Da- 
tenworter enthalten, welche von unterschiedlichen Datenquel- 
len stammen. Die Datenworter der verschiedenen Datenquellen 
sind dabei in einem Datenstrom sequentiell angeordnet . Die 
Datenworter werden in der Reihenfolge, in der sie in dem Da- 

5 tenstrom vorliegen, einer Verarbeitung zugef uhrt . 

Bei der Verarbeitung der Datenworter kann es sich um die Aus- 
fuhrung sehr einfacher, leichtgewichtiger Befehle handeln. 
Eine vorgegebene Abfolge derartiger Befehle wird als Thread 

0 bezeichnet. Bei der Verarbeitung der Datenworter eines Daten- 
stroms werden in der Regel verschiedene Threads abgearbeitet . 
Welcher Thread zu einem Zeitpunkt abgearbeitet wird, hangt in 
der Regel von Eigenschaf ten des Datenworts ab, das zu diesem 
Zeitpunkt an der vordersten Stelle des Datenstroms steht . 

5 Insbesondere hangt die Wahl des Threads von der Datenquelle 
ab, von welcher das zu verarbeitende Datenwort stammt. Dazu 
sind die Datenworter haufig mit einer Ident if ikat ionsnummer 
versehen, welche ihre jeweilige Datenquelle kennzeichnet . An- 
hand dieser Ident if ikat ionsnummer kann u.a. der zugeordnete 

0 Thread ident if iziert werden. 

Jedem Thread ist ein eigener Kontext zugewiesen. Der Kontext 
enthalt Inf ormationen uber den Zustand, in dem sich die Abar- 
beitung des Threads zu dem gegenwartigen Zeitpunkt befindet. 
5 Vor Beginn der Ausfuhrung eines Threads kann in den dem Kon- 
text zugeordneten Registern beispielsweise der erste in dem 
Thread auszuf iihrende Befehl abgelegt sein. Nach Beginn der 
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Ausfuhrung des Threads konnen diese Register mit den jeweils 
aktuellen Befehlen des Threads iiberschrieben werden. 

Zur Verarbeitung der Datenworter wird eine Vorrichtung beno- 
5 tigt, die dem eingehenden Datenwort den jeweils fur es vorge- 
sehenen Befehl aus dem entsprechenden Thread zuordnet und 
diesen Befehl decodiert, so dass ein dieser Vorrichtung nach- 
geschaltetes Bauelement, welches die eigentliche Verarbeitung 
des Datenworts vornimmt , Steuersignale fur die Verarbeitung 
10 zugefiihrt werden konnen. 

Herkommliche Vorrichtungen, die den vorstehend genannten 
Zweck erfullen, beruhen entweder auf Sof tware-Losungen, die 
auf einem Digitalsignalprozessor ablaufen, oder auf Hardware- 
15 Losungen. Software -Losungen sind jedoch fur Byte-weises Pro- 
zessieren eher ineffizient. Hardware -Losungen weisen den 
Nachteil einer geringen Flexibilitat hinsichtlich Protokoll- 
anderungen auf . 

2 0 Aufgabe der Erfindung ist es, eine Vorrichtung zur Steuerung 
der Verarbeitung von Datenwortern eines Datenstroms zu schaf- 
fen, welche eine hohe Effizienz und eine hohe Flexibilitat 
auf weist . 

2 5 Die der Erfindung zugrunde liegende Auf gabenstel lung wird 

^ durch die Merkmale des Anspruchs 1 gelost . Vorteilhafte Wei- 
terbildungen und Ausgestaltungen der Erfindung sind in den 
Unteranspriichen angegeben . 

3 0 Die erf indungsgemafie Vorrichtung dient zur Steuerung der Ver- 

arbeitung von Datenwortern und umfasst eine erste Einheit, 
eine zweite Einheit und eine dritte Einheit. In die erfin- 
dungsgemafie Vorrichtung geht zu einem Zeitpunkt nicht mehr 
als ein Datenwort ein. Jedem Datenwort ist ein Thread zuge- 
3 5 ordnet . 
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In der ersten Einheit ist der Kontext zu jedem Thread abge- 
legt . Wahrend eines ersten Taktzyklus wird von der ersten 
Einheit ein Befehl, der in dem Kontext des dem eingehenden 
Datenwort zugeordneten Threads abgelegt ist, bereitgestellt . 

5 

Die zweite Einheit stellt wahrend eines zweiten Taktzyklus 
einen Befehl bereit, welcher in der Reihenfolge der Befehle 
eines vorgegebenen Threads einem vorgegebenen Befehl nach- 
folgt . 

10 

Die dritte Einheit decodiert wahrend des zweiten Taktzyklus 
den Befehl, der zur Verarbeitung des Datenworts vorgesehen 
ist, und generiert ein Steuersignal fur die Verarbeitung des 
Datenworts . 

15 

Der Befehl, der zur Verarbeitung des Datenworts vorgesehen 
ist, kann der dritten Einheit in einem vorhergehenden Takt- 
zyklus von der ersten oder der zweiten Einheit zugefuhrt wor- 
den sein. Ferner kann dieser Befehl anhand einer vorgegebenen 
2 0 Reihenfolge von Befehlen oder aufgrund eines Bedingungs- 
Algorithmus ermittelt worden sein. 

Das von der dritten Einheit generierte Steuersignal kann zu- 
sammen mit dem Datenwort an ein der erf indungsgemaSen Vor- 
25 richtung nachgeschaltetes Bauelement weitergeleitet werden, 
sodass in dem nachgeschalteten Bauelement die eigentliche 
Verarbeitung des Datenworts vorgenommen werden kann. 

Die erf indungsgemaSe Vorrichtung ermoglicht die Steuerung der 
30 Datenwortverarbeitung auf eine wesentlich effizientere Weise, 
als dies mit einem Digitalsignalprozessor moglich ist. Ferner 
weist die erf indungsgemaSe Vorrichtung ein hohes Ma£ an Fle- 
xibilitat auf, da viele Parameter, die zum Betrieb der Vor- 
richtung beitragen, vorgebbar sind. 

35 

Die erf indungsgemaSe Vorrichtung arbeitet nach dem Prinzip 
einer Data-Flow-Maschine (data driven) . Dies bedeutet, dass 
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die erf indungsgemafie Vorrichturig nur dann mit der Verarbei- 
tung fortsetzt, wenn eine neues Datenwort in die Vorrichtung 
eingeht. Im Gegensatz zu einer Data-Flow-Maschine arbeitet 
eine Von-Neumann-Maschine sequentiell mit jedem Taktzyklus. 
5 Dies ist unabhangig davon, ob eine neues Datenwort vorliegt 
oder nicht . 

Die erf indungsgemaSe Vorrichtung ist so ausgelegt, dass stets 
der fur die Verarbeitung eines Datenworts benotigte Befehl 

0 vorliegt. Dies ist auch dann der Fall, wenn aufgrund eines 

Threadwechsels ein neuer Kontext aktiviert werden muss. Somit 
ermoglicht die erf indungsgemaSe Vorrichtung die Verarbeitung 
der eingehenden Datenworter unter Vermeidung eines Datenstaus 
(bubble free) . Dieses Merkmal weisen die bekannten Multi- 

5 Reading-Maschinen nicht auf . 

Vorzugsweise ist der von der zweiten Einheit bereitgestellte 
Befehl der Befehl, der in dem vorgegebenen Thread unmittelbar 
dem vorgegebenen Befehl nachf olgt . 

0 

Zu dem vorstehend genannten Zweck wird die zweite Einheit 
vorteilhaf terweise mit dem Inkrement eines Zahlwerts und ei- 
nem Identif ikationswert , welcher einen Thread bezeichnet, ge- 
speist. Anhand des Inkrements und des Identif ikationswerts 
5 ermittelt die zweite Einheit den Befehl, der in dem durch den 
Identif ikationswert bezeichneten Thread die durch das Inkre- 
ment bezeichnete Position einnimmt. 

Diese Arbeitsweise der zweiten Einheit hat den Vorteil, dass 
0 von ihr stets der Befehl, der in dem betreffenden Thread dem 
gerade verwendeten Befehl nachf olgt, bereitgestellt wird. 
Sollte dieser Befehl in dem nachf olgenden Taktzyklus benotigt 
werden, steht er ohne Verzogerung zur Verf iigung . 

5 GemaS einer vorteilhaf ten Ausgestaltung der Erf indung wird 
von der ersten Einheit der Kontext des Threads, der dem in 
die Vorrichtung eingehenden Datenwort zugeordnet ist, akti- 
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viert, sofern sich das vorhergehende Datenwort auf einen an- 
deren Thread bezog. 

In diesem Fall stellt die erste Einheit vorzugsweise einen in 
5 dem aktivierten Kontext angegebenen Befehl des Threads be- 
reit. Dieser Befehl, welcher insbesondere der erste Befehl 
des Threads sein kann, wird an die dritte Einheit zur Deco- 
dierung weitergeleitet . Der zweiten Einheit wird von der ers- 
ten Einheit das Inkrement der Position, welche der von ihr 
10 bereitgestellte Befehl in dem Thread einnimmt, ubermittelt . 

Vorteilhaf terweise ermittelt die zweite Einheit anhand des 
erhaltenen Inkrements den Befehl, der in dem Thread dem von 
der ersten Einheit bereitgestellten Befehl unmittelbar nach- 
15 folgt. 

Eine besonders bevorzugte Ausgestaltung der Erfindung sieht 
vor, dass fur nacheinander in die Vorrichtung eingehende Da- 
tenworter, denen derselbe Thread zugeordnet ist, solange der- 
2 0 selbe Befehl verwendet wird, bis eine vorgegebene Bedingung 
erf iillt ist . 

Wahrend der Wiederholung eines Befehls kann beispielsweise in 
der dritten Einheit stets dasselbe Steuersignal generiert 
2 5 we r den. 



Des Weiteren kann vorteilhaf terweise die Anzahl der Wiederho- 
lungen eines Befehls durch einen Wert vorgegeben sein. Dieser 
Wert wird bei jeder Wiederholung des Befehls durch die dritte 
30 Einheit dekrementiert . Sobald der Wert gleich Null ist, wer- 
den die Wiederholungen abgebrochen. 

Eine weitere besonders bevorzugte Ausgestaltung der Erfindung 
ist dadurch gekennzeichnet , dass nach der Erfiillung der vor- 
35 gegebenen Bedingung fur die Verarbeitung des als Nachstes in 
die Vorrichtung eingehenden Datenwort s ein vorgegebener Be- 
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fehl innerhalb des Threads verwendet wird, falls diesem Da- 
tenwort der bereits aktivierte Thread zugeordnet ist. 

Dabei erfolgt die Abfrage nach der Erfiillung der vorgegebenen 
Bedingung vorzugsweise in der dritten Einheit . 

Der vorgegebene Befehl, zu dem nach der Erfiillung der vorge- 
gebenen Bedingung gesprungen wird, kann beispielsweise der 
von der zweiten Einheit bereitgestellte Befehl sein. 

Durch eine Verbindungsleitung zur Dateniibertragung zwischen 
der zweiten Einheit und der dritten Einheit ist der von der 
zweiten Einheit bereitgestellte Befehl vorzugsweise ohne Ver- 
zogerungen an die dritte Einheit iibermittelbar . 

Ferner kann vorgesehen sein, dass der von der zweiten Einheit 
bereitgestellte Befehl auch an die erste Einheit ubermittelt 
wird und dort in dem Kontext abgelegt wird. 

20 Alternativ zu dem von der zweiten Einheit bereitgestellten 

Befehl kann nach der Erfiillung der vorgegebenen Bedingung zu 
einem Befehl, der in der ersten Einheit abgelegt ist, ge- 
sprungen werden. Dieser wird dann an die dritte Einheit zur 
Decodierung weitergeleitet . 

25 

Urn aus der ersten Einheit einen Befehl auszuwahlen, wird vor- 
zugsweise nach der Erfiillung der vorgegebenen Bedingung von 
der dritten Einheit eine Anweisung an die erste Einheit iiber- 
mittelt, welche besagt, welcher Befehl bereitgestellt werden 
30 soli. 

Die vorgegebene Bedingung, deren Erfiillung zum Abbruch der 
Wiederholungen eines Befehls fiihrt, kann beispielsweise durch 
ein von aufierhalb der Vorrichtung steuerbares Signal oder 
35 durch ein bestimmtes in die Vorrichtung eingehendes Datenwort 
oder durch einen bestimmten Zustand des betreffenden Threads 
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oder durch einen bestimmten abzuarbeitenden Befehl erfiillt 
werden . 

Eine weitere vorteilhafte Ausgestaltung der Erfindung ist 
5 durch einen Programmspeicher gekennzeichnet, in welchem die 
Befehle zur Verarbeitung von Datenwortern abgelegt sind. Fer- 
ner ist. in dem Programmspeicher zu jedem Befehl eine Angabe 
dazu abgelegt, auf wie viele Datenworter der betreffende Be- 
fehl angewendet werden soil. Der Programmspeicher kann in ei- 
10 ner der drei Einheiten der erf indungsgemaSen Vorrichtung an- 
geordnet sein. Insbesondere kann der Programmspeicher Pro- 
grammzeilen aufweisen, in denen jeweils ein Befehl und die 
zugehorige Angabe bezuglich der Wiederholungsanzahl abgelegt 
sind. 

15 

Vorteilhaf terweise umfasst die erf indungsgemaSe Vorrichtung 
zwei hintereinander geschaltete Verzogerungseinheiten, welche 
das Datenwort jeweils um einen Taktzyklus verzogern. Da die 
Vorrichtung zwei Taktzyklen benotigt, um das Steuersignal fur 
2 0 die Verarbeitung des Datenwort s zu generieren, wird durch die 
beiden Verzogerungseinheiten gewahrleistet , dass das Daten- 
wort und das Steuersignal zeitgleich bei einem der Vorrich- 
tung nachgeschalteten Bauelement eintreffen. 

2 5 Die Erfindung wird nachfolgend unter Bezugnahme auf die 

4^' Zeichnung naher erlautert. In der Zeichnung zeigt die einzige 

Figur ein schematisches Schaltbild eines Ausf uhrungsbeispiels 
der erf indungsgemaSen Vorrichtung. 

3 0 In der Figur ist eine Vorrichtung 1 gezeigt, welche eine Kon- 

text-Umschalt-Einheit CS (context switch) , eine Befehls- 
Bereitstellungs-Einheit IF (instruction fetch) , eine Befehls- 
Decodierungs-Einheit ID (instruction decoding) , Verzogerungs- 
glieder Dl, D2 und D3 sowie Multiplexer MUX1 , MUX2 und MUX 3 
35 aufweist . 
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Die vorstehend genannten Bauelemente der Vorrichtung 1 weisen 
jeweils Eingange und Ausgange zur Kommunikation mit den iibri- 
gen Bauelementen bzw. zur Steuerung auf . Diese Ein- und Aus- 
gange werden im Folgenden beschrieben. 

5 

Die Kontext-Umschalt-Einheit CS weist Eingange fur einen Kon- 
textidentif ikationswert context_id_i , ein Zustandswort 
id_state_s, einen Kontextidentif ikationswert if _context_id_s , 
ein Bef ehlssat zdatenwort wb_ir_s, einen spekulativen Zahlwert 
10 id_spc_s und ein Steuersignal cs_store__s auf. Ausgangsseitig 
gibt die Kontext-Umschalt-Einheit CS einen spekulativen Zahl- 
wert cs_spc__s, ein Bef ehlssatzdatenwort cs_ir__s und ein Zu- 
standswort cs_state_s aus . 

15 Die Bef ehls-Bereitstellungs-Einheit IF weist zwei eingangs- 
seitige Verbindungen zu den Ausgangen des Multiplexers MUX1 
auf. An ihren Ausgangen gibt die Bef ehls-Bereitstellungs- 
Einheit IF ein Bef ehlssatzdatenwort if_ir_s und einen Kon- 
textidentif ikationswert if_context__id_s aus . 

20 

Die Bef ehls-Decodierungs-Einheit ID weist zwei eingangsseiti- 
ge Verbindungen zu den Ausgangen des Multiplexers MUX2 und 
jeweils eine eingangsseitige Verbindung zu einem Ausgang des 
Multiplexers MUX1 und zu dem Ausgang des Verzogerungsglieds 

2 5 D2 auf. Ferner speisen die Kontextidentif ikationswerte 

if_context_id__s und cs_context_id_s sowie ein Nut zdatenwort 
data_s die Bef ehls-Decodierungs-Einheit ID. An ihren Ausgan- 
gen gibt die Bef ehls-Decodierungs-Einheit ID den spekulativen 
Zahlwert id__spc_s, das Steuersignal cs__store__s , ein Steuer- 

3 0 signal cs__ir__select_S; ein Bef ehlssatzdatenwort id_ir_s, das 

Zustandswort id_state_s, das Steuersignal if__source_s und ein 
Steuersignal dec_o aus. 

An die Eingange des Multiplexers MUX1 sind die Leitungen fur 
35 den spekulativen Zahlwert id_spc_s / den Kontextidentif ikati- 
onswert if__context_id__s , den spekulativen Zahlwert cs_spc_s 
und den Kontextidentif ikationswert cs_context__id_s geschal- 
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tet . Ein Steuereingang des Multiplexers MUX1 ist mit dem 
Steuersignal if_source_s beauf schlagt . 

An die Eingange des Multiplexers MUX2 sind Leitungen fur das 
5 Bef ehlssatzdatenwort if_ir_s, das Zustandswort id_state_s, 
das Bef ehlssatzdatenwort cs_ir_s und das Zustandswort 
cs___state__s geschaltet. Ein Steuereingang des Multiplexers 
MUX2 ist mit dem Steuersignal if__source_s beauf schlagt . 

10 Der Multiplexer MUX 3 wird eingangsseitig von den Befehlssatz- 
datenwortern if_ir_s und id_ir__s gespeist und gibt ausgangs- 
seitig das Bef ehlssatzdatenwort wb_ir_s aus . Der Multiplexer 
MUX 3 wird von dem Steuersignal cs_ir_select_s gesteuert. 

15 Das Verzogerungsglied Dl wird eingangsseitig von dem Kontext- 
identif ikationswert context_id_i gespeist und gibt ausgangs- 
seitig den Kontextident if ikationswert cs_context_id_s aus. 

Das Verzogerungsglied D2 wird von einem Nutzdatenwort data_i 
20 gespeist und gibt ausgangsseitig das Nutzdatenwort data__s 

aus, mit welchem das Verzogerungsglied D3 gespeist wird. Das 
Verzogerungsglied D3 gibt ein Nutzdatenwort data_o aus. 

Ein Takt signal clk_i speist die Kontext-Umschalt-Einheit CS, 
25 die Bef ehls-Bereitstellungs-Einheit IF, die Befehls- 

Decodierungs-Einheit ID und die Verzogerungsglieder Dl, D2 
und D3 . 

Im Folgenden wird die grundsat zliche Funktionsweise der ein- 
3 0 zelnen Bauelemente der Vorrichtung 1 beschrieben. 

Die Nutzdatenworter data_i, deren Verarbeitung durch die Vor- 
richtung 1 gesteuert wird, stammen ursprunglich von verschie- 
denen Datenquellen und gehen in die Vorrichtung 1 seriell 
3 5 ein. Der Eingang der Nutzdatenworter data_i in die Vorrich- 
tung 1 ist derart ausgelegt, dass nicht mehr als ein Nutzda- 
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tenwort data_i in einem Taktzyklus zur Verarbeitung zur Ver- 
f iigung steht . 

Jede Datenquelle ist einem Thread zugeordnet, wobei jeder 
5 Thread seinen eigenen Kontext besitzt. Durch den Kontextiden- 
tif ikationswert context__id_i wird der Kontext -Umschalt- 
Einheit CS mitgeteilt, zu welchem Kontext das zur Verarbei- 
tung bereitstehende Nutzdatenwort data_i gehort . 

10 Die Kontext-Umschalt-Einheit CS enthalt einen Speicher, in 

welchem die Inf ormationen uber den Kontext jedes Threads und 
der erste Befehl jedes Threads abgelegt sind. Ferner sind in 
den Speicherregistern jedes Kontexts weitere Befehle abge- 
legt, auf die durch einen erzwungenen Sprung zugegriffen wer- 

15 den kann. Durch den Kontext identif ikationswert context__id_i 
wird in der Kontext-Umschalt-Einheit CS der Kontext und der 
erste Befehl desjenigen Threads aktiviert , auf den sich das 
Nutzdatenwort data_i bezieht. 

20 Von der Kontext-Umschalt-Einheit CS wird mittels des Befehls- 
satzdatenworts cs_ir_s der Befehl an die Befehls- 
Decodierungs-Einheit ID ubermittelt, durch welchen der auszu- 
fiihrende Verarbeitungsschritt des Nutzdatenworts data_i be- 
stimmt ist. Ferner erhalt die Bef ehls-Decodierungs-Einheit ID 
f ,25 durch das Zustandswort cs_state_s weitere Inf ormationen, die 
in den betreffenden Registern des Kontexts abgelegt sind und 
sich auf den aktuellen Zustand des zum Ablauf vorgesehenen 
Programms beziehen . 

3 0 Damit das Bef ehlssatzdatenwort cs_ir_s und das Zustandswort 
cs_state_s die Bef ehls-Decodierungs-Einheit ID erreichen, 
muss sich der Multiplexer MUX 2 in dem logischen Zustand 0 be- 
finden. Dazu muss das Steuersignal if_source_s deaktiviert 
sein . 

35 

Ferner geht in die Bef ehls-Decodierungs-Einheit ID der Kon- 
text ident i f ikat ionswert cs_context_id_s ein, welcher dem urn 
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einen Taktzyklus verzogerten Kontext identif ikat ionswert con- 
text_id_i entspricht . 

Der durch das Bef ehlssat zdatenwort cs_ir_s iibermittelte Be- 
5 fehl wird von der Bef ehls-Dekodierungs-Einheit ID decodiert . 
Als Ergebnis der Decodierung wird das Steuersignal dec_o von 
der Bef ehls-Decodierungs-Einheit ID ausgegeben. Das Steuer- 
signal dec_o stellt ein Ausgangssignal der Vorrichtung 1 dar 
und dient dazu, eine Einheit, die der Vorrichtung 1 nachge- 
10 schaltet ist und in der die von der Vorrichtung 1 verarbeite- 
ten Befehle ausgefuhrt werden sollen, zu steuern. 

Des Weiteren werden von der Bef ehls-Decodierungs -Einheit ID 
das Steuersignal cs_store_s / der spekulative Zahlwert 

15 id_spc_s, das Zustandswort id_state_s und das Bef ehlssatzda- 
tenwort id_ir_s an die Kontext -Umschalt -Einheit CS iibermit- 
telt. Fur die Ubermittlung des Bef ehlssatzdatenworts id_ir_js 
muss der Multiplexer MUX3 auf den logischen Zustand 0 ge- 
schaltet sein. Dazu wird das Steuersignal cs_ir_select_s von 

20 der Bef ehls-Decodierungs-Einheit ID deaktiviert. 

Mittels des Steuersignals cs_store_s wird der Kontext - 
Umschalt-Einheit CS mitgeteilt, dass Daten von der Bef ehls- 
Decodierungs -Einheit ID oder von der Bef ehls-Bereitstellungs- 




25 Einheit IF an die Kontext-Umschalt-Einheit CS weitergegeben 
werden und dort abgespeichert werden sollen. 



Auf den spekulativen Zahlwert id_spc_s wird weiter unten na- 
her eingegangen. 

30 

Das Zustandswort id_state_s enthalt Inf ormationen iiber den 
Zustand, in welchem sich die Abarbeitung des Threads am Aus- 
gang der Bef ehls-Decodierungs-Einheit ID befindet. 

35 Das Bef ehlssatzdatenwort id__ir_s beinhaltet Inf ormationen, um 
die Register, die den Befehlssatz des gegenwartig aktivierten 
Threads enthalten, zu uberschreiben . 
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Die Bef ehls-Decodierungs-Einheit ID generiert ferner das 
Steuersignal if __source_s , mit welchem die Multiplexer MUX1 
und MUX2 gesteuert werden. 

Die Bef ehls-Bereitstellungs-Einheit IF erhalt den spekulati- 
ven Zahlwert cs_spc_s und den Kontextidentif ikationswert 
cs_context_id__s, sofern sich der Multiplexer MUX1 in dem lo- 
gischen Zustand 0 befindet. Dazu muss das Steuersignal 
if_source_s deaktiviert sein. 

Auf den spekulativen Zahlwert cs_spc_s wird weiter unten na- 
her eingegangen. 

Die Bef ehls-Bereitstellungs-Einheit IF enthalt einen Pro- 
grammspeicher. Anhand des spekulativen Zahlwerts cs__spc_s und 
des Kontextidentif ikationswerts cs_context_id_s wird der Be- 
fehlssatz aus dem Programmspeicher ausgewahlt, welcher mogli- 
cherweise in dem nachsten Taktzyklus benotigt wird. Dieser 
Befehlssatz kann mittels des Bef ehlssat zdatenworts if__ir__s in 
Form eines Maschinencodes an die Kontext-Umschalt-Einheit CS 
und an die Bef ehls-Decodierungs-Einheit ID weitergeleitet 
werden. Zur Weiterleitung des Bef ehlssat zdatenworts if_ir_s 
an die Kontext-Umschalt-Einheit CS muss das Steuersignal 
cs_ir_select_s aktiviert sein, damit sich der Multiplexer 
MUX3 in dem logischen Zustand 1 befindet. 

Ferner wird von der Bef ehls-Bereitstellungs-Einheit IF der 
Kontextidentif ikationswert if_context_id_s ausgegeben. Der 
Kontextidentif ikationswert if__context__id__s entspricht dem urn 
einen Taktzyklus verzogerten Kontextidentif ikationswert 
cs_context_id__s . 

Nachfolgend werden das Zusammenwirken der einzelnen Bauele- 
mente der Vorrichtung 1 und somit die Funktionsweise der Vor- 
richtung 1 detaillierter beschrieben. 
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Die Bef ehlsstruktur , welche den von der Vorrichtung 1 zu be- 
arbeitenden Befehlen zugrunde liegt, lautet : 

repeat X until Y else go to Z (1) 

5 

Dabei stehen X fur einen Befehl, Y fur eine Bedingung und Z 
fur eine statische Zielangabe. In dem vorliegenden Ausfiih- 
rungsbeispiel der erf indungsgemaSen Vorrichtung weist ein Be- 
fehlssatz die vorstehend genannten drei Angaben auf . Die Be- 
10 fehlssatze werden von den Bef ehlssatzdatenwortern cs_ir__s, 
id__ir_s und if_ir_s ubertragen. 

Der als Erster in einem Thread abzuarbeitende Befehlssatz ist 
in den Registern des zugehorigen Kontexts in der Kontext- 

15 Umschalt-Einheit CS abgelegt . Der Kontext wird mittels des 
Kontextidentif ikat ionswerts context_id__i aktiviert, und der 
in den Registern abgelegte Befehlssatz wird mittels des Be- 
f ehlssatzdatenworts cs_ir_s an die Bef ehls-Decodierungs- 
Einheit ID weitergeleitet . Die Bef ehls-Decodierungs-Einheit 

20 ID decodiert den in dem Befehlssatz enthaltenen Befehl und 
generiert daraus das Steuersignal dec_o . 

Parallel zu dem soeben beschriebenen Vorgehen durchlauft das 
Nutzdatenwort data_i die Verzogerungsglieder D2 und D3 , wobei 

2 5 es in jedem der beiden Verzogerungsglieder D2 und D3 urn je- 
weils einen Taktzyklus verzogert wird. Da das Aktivieren des 
Kontexts sowie das Decodieren des entsprechenden Befehls je- 
weils die Zeitdauer eines Taktzyklus benotigt, wird durch die 
Verzogerung des Datenworts in den Verzogerungsgliedern D2 und 

30 D3 sichergestellt , dass das Nutzdatenwort data_i in Form des 
zeitverzogerten Nutzdatenworts data_o gleichzeitig mit dem 
Steuersignal dec__o # das aus der Decodierung des entsprechen- 
den Befehls hervorgegangen ist, zu dem nachgeschalteten Bau- 
element gelangt. In dem nachgeschalteten Bauelement kann an- 

35 schliefiend anhand des Steuersignals dec_o die Verarbeitung 
des Nutzdatenworts data_o ausgefiihrt werden. 
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Wahrend des Taktzyklus, in welchem der zu dem aktivierten 
Kontext gehorige Befehlssatz an die Bef ehls-Dekodierungs- 
Einheit ID weitergeleitet wird, wird des Weiteren der speku- 
lative Zahlwert cs_spc_s an die Bef ehls-Bereitstellungs- 
5 Einheit IF iibertragen. Der spekulative Zahlwert cs_spc_s gibt 
das Inkrement der Stellung des an die Bef ehls-Decodierungs- 
Einheit ID weitergeleiteten Befehls innerhalb des zugehorigen 
Threads an. Wird beispielsweise an die Bef ehls -Decodierungs- 
Einheit ID der erste Befehl des Threads weitergeleitet, so 

10 ist der spekulative Zahlwert cs_spc_s gleich 2. Anhand des 

spekulativen Zahlwerts cs__spc_s und des Kontext ident if ikati- 
onswerts cs_context_id_s ermittelt die Befehls- 
* Bereitstellungs -Einheit IF in ihrem Programmspeicher den zu 

dem spekulativen Zahlwert cs_spc_s korrespondierenden Be- 

15 fehlssatz. In dem vorstehend genannten Beispiel ware dies der 
Befehlssatz, der den zweiten in dem Thread abzuarbeitende Be- 
fehl enthalt. Mittels des Bef ehlssatzdatenworts if_ir_s kann 
der ermittelte Befehlssatz an die Kontext -Umschalt -Einheit CS 
weitergeleitet werden . 

20 

Damit das Bef ehlssat zdatenwort if_ir_s in Form des Befehls- 
satzdatenworts wb_ir_s von der Bef ehls-Bereitstellungs- 
Einheit ID zu der Kontext-Umschalt-Einheit CS gelangt, muss 
der Multiplexer MUX 3 durch eine Aktivierung des Steuersignals 
2 5 cs ir select_s in den logischen Zustand 1 gebracht werden. 

i 

Da die Bef ehlsstruktur der Vorrichtung 1 auf einer Wiederho- 
lungsschleif e gemaS obiger Bef ehlsstruktur (1) basiert, kann 
es sein, dass der mittels des Bef ehlssat zdatenworts if_ir__s 
30 zur Verfiigung gestellte Befehl nicht benotigt wird, sondern 
dass der vorherige Befehl noch einmal ausgefuhrt wird. In 
diesem Fall wird der von der Bef ehls-Bereitstellungs-Einheit 
IF ermittelte Befehlssatz verworfen. 

35 Bei jeder Wiederholung eines Befehls wird von der Befehls- 

Decodierungs-Einheit ID das Steuersignal dec_o erneut ausge- 
geben. Die Wiederholung eines Befehls wird solange durchge- 
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fiihrt, bis die Bedingung Y erfullt ist. Die Bedingung Y kann 
an unterschiedlichste Ereignisse gekoppelt sein. 

Bei der erneuten Durchfuhrung eines Befehls werden das Steu- 
5 ersignal cs__ir_select_s deaktiviert und das Steuersignal 

cs_store_s aktiviert. Durch die Deaktivierung des Steuersig- 
nals cs_ir_select_s wird das Bef ehlssat zdatenwort id_ir_s von 
dem Multiplexer MUX3 durchgestellt und gelangt in Form des 
Bef ehlssat zdatenwort s wb_ir_s zur Kontext-Umschalt -Einheit 
10 CS . Das Bef ehlssat zdatenwort id_ir__s enthalt den bereits aus- 
gefuhrten und noch einmal zu wiederholenden Bef ehl . Das Steu- 
ersignal cs__store_s zeigt der Kontext-Umschalt-Einheit CS an, 
^Pl' dass sie das Bef ehlssat zdatenwort id_ir_s abspeichern soli. 

15 Zur Steuerung einer Wiederholungsschleif e bieten sich ver- 

schiedene Moglichkeiten an. Zum Beispiel kann die Abbruchbe- 
dingung Y einer Wiederholungsschleif e durch die Erfullung der 
Gleichung "count = 0" gegeben sein. Der Wert count ist dabei 
in dem Befehlssatz enthalten und gibt zu Beginn der Wiederho- 
20 lungsschleif e die Anzahl der auszuf uhrenden Wiederholungen 

an. Bei jedem Durchgang des Bef ehlssat zes durch die Befehls - 
Decodierungs-Einheit ID wird der Wert count dekrementiert . 
Der dadurch aktualisierte Befehlsatz wird mittels des Be- 
f ehlssatzdatenworts id__ir_s an die Kontext-Umschalt-Einheit 
25 CS ubermittelt und dort anstelle des bisherigen Bef ehlssatzes 
abgespeichert . Sobald der Wert count den Wert 0 erreicht hat , 
ist die Bedingung Y erfullt und die Wiederholungsschleif e 
wird abgebrochen. 

30 Alternativ zu dem vorstehenden Beispiel kann die Bedingung Y 
auch durch eine externe Vorgabe oder durch den Eingang eines 
bestimmten Nut zdatenwort s data_i oder durch das Vorliegen ei- 
nes bestimmten Zustands des Programms, welcher sich in den 
Angaben des Zustandsworts cs__state_s oder id__state_s wider- 
35 spiegelt, erfullt werden. 
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Sobald die Bedingung Y erfiillt ist, springt die Abarbeitung 
des Threads zu der Zielangabe Z. Es handelt sich folglich um 
einen bedingten Sprungbef ehl . Die Zielangabe Z bezieht sich 
stets auf einen Befehl aus dem aktuellen Thread. 

5 

Die Bedingung Y wird in der Bef ehls-Decodierungs-Einheit ID 
uberpriift. Von dort aus w'erden auch samtliche Steuersignale 
eingestellt . 

10 Sofern das Ziel Z den in dem Thread nachf olgenden Befehl, 
welcher in dem Bef ehlssat zdatenwort if_ir_s enthalten ist, 
betrifft, wird das Steuersignal if_source_s aktiviert, sodass 
v^jJP; das Bef ehlssat zdatenwort if_ir_s von der Befehls- 

Bereitstellungs-Einheit IF iiber den Multiplexer MUX2 direkt 
15 an die Bef ehls-Decodierungs-Einheit ID ubermittelt wird und 
der darin enthaltene Befehl decodiert werden kann. Dadurch 
dass sich der Multiplexer MXJX1 in dem logischen Zustand 1 be- 
findet, wird an die Bef ehls-Bereitstellungs-Einheit IF der 
spekulative Zahlwert id_spc__s ubertragen. Der spekulative 
20 Zahlwert id_spc_s veranlasst die Bef ehls-Bereitstellungs- 
Einheit IF, in dem anschlieSenden Taktzyklus den nachfolgen- 
den Befehl zu dem soeben an die Bef ehls-Decodierungs-Einheit 
ID ubermittelten Befehl bereitzustellen. 

25 Ferner werden in diesem Fall die Steuersignale cs_ir_select_s 
und cs_store_s aktiviert, sodass der in den Registern des 
betreffenden Kontexts abgespeicherte Befehlssatz mit dem von 
dem Bef ehlssat zdatenwort if_ir_s bereitgestellten Befehlssatz 
iiberschrieben wird . 

30 

Sofern das Ziel Z eine Zieladresse angibt, deren zugehoriger 
Befehl sich in der Kontext-Umschalt-Einheit CS befindet, wird 
dieser Befehl mittels des Zustandsworts id_state_s von der 
Kontext-Umschalt-Einheit CS abgeholt und mittels des Befehls- 
35 satzdatenworts cs__ir_s an die Bef ehls-Decodierungs-Einheit ID 
ubermittelt. Dazu muss das Steuersignal if_source_s deakti- 
viert sein. 
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Zusammenf assend ist nachfolgend ein Algorithmus aufgefiihrt, 
welcher in der Bef ehls-Decodierungs-Einheit ID ablauft und 
aus welchem hervorgeht , anhand welcher Kriterien die Steuer- 
signale cs_ir_select__s, cs_store_s und if_source__s einge- 
stellt werden: 

If (Nachf olgender Befehl des Threads wird benotigt) then 
set cs_store__s to active 
set cs_ir_select_s to active 

if (cs_context_id_s ^ if _context__id_s) then 
set if_source_s to inactive 

else 

set if_source_s to active 
end if 

else 

set if__source_s to inactive 

if (Bef ehlssatzregister werden uberschrieben) then 
set cs_store_s to active 
set cs_ir_select_s to inactive 

else 

set cs_ir_select_s to don't care 
set cs_store__s to inactive 
end if 
end if 

Bei dem vorstehenden Algorithmus ist zu beachten, dass die 
Bedingung „Bef ehlssatzregister werden uberschrieben" auch 
dann wahr ist, wenn ein in der Kontext-Umschalt-Einheit CS 
abgelegter Befehl benotigt wird. 
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Patentanspriiche 

1. Vorrichtung (1) zur Steuerung der Verarbeitung von Daten- 
wortern (data_i) , wobei jedem Datenwort (data_i) ein Thread 
zugeordnet ist und zu einem Zeitpunkt nicht mehr als ein Da- 
tenwort (data_i) in die Vorrichtung (1) eingeht, mit 

- einer ersten Einheit (CS) , in welcher der Kontext zu jedem 
Thread abgelegt ist und welche wahrend eines ersten Takt- 
zyklus einen Befehl (cs_ir_s) , der in dem Kontext des dem 
eingehenden Datenwort (data_i) zugeordnet en Threads abge- 
legt ist, bereitstellt , 

- einer zweiten Einheit (IF) , welche wahrend eines zweiten 
Taktzyklus einen Befehl (if_ir_s) , welcher in der Reihen- 
folge der Befehle eines vorgegebenen Threads einem vorge- 
gebenen Befehl nachfolgt, bereitstellt, und 

- einer dritten Einheit (ID) , welche wahrend des zweiten 
Taktzyklus den Befehl, der zur Verarbeitung des Datenworts 
(data_i) vorgesehen ist, decodiert und ein Steuersignal 
(dec_o) fur die Verarbeitung des Datenworts (data_i) be- 
reitstellt . 

2. Vorrichtung (1) nach Anspruch 1, 
dadurch gekennzeichnet, 

- dass der von der zweiten Einheit (IF) bereitgestellte Be- 
fehl (if_ir_s) der Befehl ist, dessen Position in der Rei- 
•henfolge der Befehle des vorgegebenen Threads das Inkre- 
ment der Position des vorgegebenen Befehls ist. 

3. Vorrichtung (1) nach Anspruch 2, 
dadurch gekennzeichnet, 

- dass die zweite Einheit (IF) mit dem Inkrement (cs_spc_s; 
id_spc_s) eines Zahlwerts und einem Identif ikationswert 
(cs_context_id_s; if __context_id_s) , welcher einen Thread 
bezeichnet, gespeist wird, und 

- dass die zweite Einheit (IF) anhand des Inkrement s 
(cs_spc_s; id__spc_s) und des Identif ikationswerts 

(cs context id s; if context id__s) den Befehl (if_ir_s) 
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ermittelt, der in dem durch den Ident if ikationswert 
(cs_context_id_s; if_context_id_s) bezeichneten Thread die 
durch das Inkrement (cs__spc_s; id_spc_s) bezeichnete Posi- 
tion einnimmt . 

4. Vorrichtung (1) nach einem oder mehreren der vorhergehen- 
den Anspruche , 

dadurch gekennzeichnet, 

- dass die erste Einheit (CS) den Kontext des dem eingehen- 
den Datenwort (data__i) zugeordneten Threads aktiviert, so- 
fern sich das vorhergehende Datenwort (data_i) auf einen 
anderen Thread bezog. 

5. Vorrichtung (1) nach Anspruch 4, 
dadurch gekennzeichnet, 

- dass die erste Einheit (CS) einen in dem aktivierten Kon- 
text angegebenen Befehl (cs_ir_s) des Threads bereitstellt 
und diesen Befehl (cs_ir_s) , welcher insbesondere der ers- 
te Befehl des Threads ist, an die dritte Einheit (ID) zur 
Decodierung iibermittelt, 

- dass die erste Einheit (CS) das Inkrement (cs_spc_js) der 
Position, welche der von ihr bereitgestellte Befehl 
(cs_ir__s) in dem Thread einnimmt, an die zweite Einheit 
(IF) iibermittelt. 

6. Vorrichtung (1) nach Anspriichen 3 und 5, 
dadurch gekennzeichnet, 

- dass die zweite Einheit (IF) den Befehl (if_ir__s) ermit- 
telt, der in dem Thread dem von der ersten Einheit (CS) 
bereitgestellten Befehl (cs_ir_s) nachf olgt . 

7. Vorrichtung (1) nach einem oder mehreren der vorhergehen- 
den Anspruche, 

dadurch gekennzeichnet, 

- dass fur nacheinander in die Vorrichtung (1) eingehende 
Datenworter (data_i) , denen derselbe Thread zugeordnet 
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ist, solange derselbe Befehl verwendet wird, bis eine vor- 
gegebene Bedingung erfullt ist. 

8. Vorrichtung (1) nach Anspruch 7, 
5 dadurch gekennzeichnet, 

- dass die Wiederholung eines Befehls durch die Bereitstel- 
lung desselben Steuersignals (dec_o) durch die dritte Ein- 
heit (ID) realisiert wird. 

10 9. Vorrichtung (1) nach Anspruch 7 oder 8, 

dadurch gekennzeichnet, 

- dass die Anzahl der Wiederholungen eines Befehls durch ei- 
nen Wert vorgegeben ist, 

- dass dieser Wert bei jeder Wiederholung des Befehls durch 
15 die dritte Einheit (ID) dekrementiert wird, und 

- dass die Wiederholungen bei dem Wert 0 abgebrochen werden . 

10. Vorrichtung (1) nach Anspruch 7, 

dadurch gekennzeichnet, 
2 0 - dass nach der Erf iil lung der vorgegebenen Bedingung fur die 
Verarbeitung des als Nachstes in die Vorrichtung (1) ein- 
gehenden Datenworts (data_i) ein vorgegebener Befehl in- 
nerhalb des Threads verwendet wird, sofern diesem Daten- 
wort (data_i) derselbe Thread zugeordnet ist. 

y} 11. Vorrichtung (1) nach Anspruch 10, 

dadurch gekennzeichnet, 

- dass die Abfrage nach der Erfullung der vorgegebenen Be- 
dingung in der dritten Einheit (ID) erf olgt . 
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12. Vorrichtung (1) nach Anspruch 10 oder 11, 
dadurch gekennzeichnet, 

- dass der vorgegebene Befehl der von der zweiten Einheit 
(IF) bereitgestellte Befehl (if_ir_s) ist. 

13. Vorrichtung (1) nach Anspruch 12, 
gekennzeichnet durch 
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- eine Verbindungsleitung zur Datemibertragung zwischen der 
zweiten Einheit (IF) und der dritten Einheit (ID) , durch 
welche der von der zweiten Einheit (IF) bereitgestellte 
Befehl (if_ir_s) an die dritte Einheit (ID) ubermittelt 
wird. 

14. Vorrichtung (1) nach Anspruch 12 oder 13, 
dadurch gekennzeichnet, 

- dass der von der zweiten Einheit (IF) bereitgestellte Be- 
fehl (if_ir_s) an die erste Einheit (CS) ubermittelt wird 
und dort in dem Kontext abgelegt wird. 

15. Vorrichtung (1) nach Anspruch 10, 
dadurch gekennzeichnet, 

- dass der vorgegebene Befehl (cs_ir_s) von der ersten Ein- 
heit (CS) bereitgestellt wird und an die dritte Einheit 
(ID) zur Decodierung ubermittelt wird. 

16. Vorrichtung (1) nach Anspruchen 11 und 15, 
dadurch gekennzeichnet, 

- dass die dritte Einheit (ID) nach der Erfiillung der vorge- 
gebenen Bedingung eine Anweisung (id_state_s) an die erste 
Einheit (CS) ubermittelt, welcher Befehl (cs__ir_s) bereit- 
gestellt werden soli. 

17. Vorrichtung nach einem oder mehreren der Anspriiche 10 bis 
16, 

dadurch gekennzeichnet, 

- dass die vorgegebene Bedingung, deren Erfiillung zum Ab- 
bruch der Wiederholungen eines Befehls fuhrt, durch ein 
von auSerhalb der Vorrichtung (1) steuerbares Signal oder 
durch ein bestimmtes in die Vorrichtung eingehendes Daten- 
wort (data_i) oder durch einen bestimmten Zustand 
(cs_state__s ; id_state_s) des betreffenden Threads oder 
durch einen bestimmten abzuarbeitenden Befehl (cs_ir_s) 
erfullt wird. 
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18. Vorrichtung (1) nach einem oder mehreren der Anspriiche 7 
bis 17,' 

gekennzeichnet durch 

- einen Programmspeicher, in welchem die Befehle zur Verar- 
5 beitung von Datenwortern (data_i) abgelegt sind und in 

welchem zu jedem Befehl eine Angabe abgelegt ist, auf wie 
viele Datenworter der Befehl angewendet werden soli, wobei 
der Programmspeicher insbesondere Programmzeilen aufweist, 
in denen jeweils ein Befehl und die zugehorige Angabe be- 
10 zuglich der Wiederholungsanzahl abgelegt sind. 

19. Vorrichtung (1) nach einem oder mehreren der vorhergehen- 
den Anspriiche, 

gekennzeichnet durch 
15 - zwei hintereinander geschaltete Verzogerungseinheiten (D2, 
D3) , welche das Datenwort (data_i) jeweils um einen Takt- 
zyklus verzogern. 
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Zusammenf assung 

Vorrichtung zur Steuerung der Verarbeitung von Datenwortern 
eines Datenstroms 

5 

Die Erfindung betrifft eine Vorrichtung (1) zur Steuerung der 
Verarbeitung von Datenwortern (data__i) , wobei jedem Datenwort 
(data_i) ein Thread zugeordnet ist, mit einer ersten Einheit 
(CS) , die wahrend eines ersten Takts einen Befehl (cs_ir_s) , 

10 der in dem Kontext des einem eingehenden Datenwort (data_i) 
zugeordneten Threads abgelegt ist # bereitstellt , einer zwei- 
ten Einheit (IF) , die wahrend eines zweiten Takts einen Be- 
fehl (if__ir_s) , der in einem vorgegebenen Thread einem vorge- 
gebenen Befehl nachf olgt , bereitstellt, und einer dritten 

15 Einheit (ID) , die wahrend des zweiten Takts den zur Verarbei- 
tung des Datenwort s (data_i) vorgesehenen Befehl decodiert 
und ein Datenwortverarbeitungssignal (dec_o) generiert . 

(Fig. fur die Zusammenf assung) 
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